Height Of Binary Tree

94

height of a binary tree - 

int height(Node* root)
{
    // Base case: empty tree has height 0
    if (root == nullptr)
        return 0;
 
    // recur for left and right subtree and consider maximum depth
    return 1 + max(height(root->left), height(root->right));
}

Height Of Binary Tree - 


height(10) = max(height(5), height(30)) + 1

height(30) = max(height(28), height(42)) + 1
height(42) = 0 (no children)
height(28) = 0 (no children)

height(5) =  max(height(4), height(8)) + 1
height(4) = 0 (no children)
height(8) = 0 (no children)

Comments

Submit
0 Comments

More Questions

url()- full() laravelhow to print in c# c# how to sort a list
print in c#get mouse position unity c# initialize array
string to int c#Retrieve url path Generate Random String
string to date vbmodal bootstrap style abril modal boostrap
c# serialize jsonboostrap 4 modal small modal popup bootstrap
model in bootsrap 4bootstrap modal popup c# random string
c sharp split stringstring to json c# laravel get current url
how get url in laravelhow to generate random letters in C# string to date
laravel route redirectcheck if two date ranges overlap c# Console.WriteLine($Hello Ana.ToUpper($)!);
phone number regex in c#list min and Max value in c# check shell command success
attribute c# get method name reflectionc# how to get screen resolution in class how to make dissapear an object in unity
wpf label text in centerhahhaa i hack u difference between all logging framework .NET Core
new color unityc# count files in directory and subdirectories Hello World Dotnet
import tachyons in reactHow can I cast string to enum .net core add header to soap request
open html file in browser using c++git find commits by message c# generate random date
how to get angular on visual studio macdotnet core encryption and decryption asp.net list all files in folder
C
CSS
Objective-C
PHP
Java
C++
Javascript
Html
Python
SQL
Swift
Ruby
Go
R
TypeScript
Kotlin
Assembly
VBA
Scala
Rust
Elixir
Dart
Haskell
Perl
Fortran
Matlab
Scheme
Julia
Lua
Delphi
Pascal
Solidity
BASIC
ActionScript
Csharp